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APPLICATIONS OF ANOTHER CHARACTERIZATION OF /3N\N 



ALAN DOWt AND KLAAS PIETER HART* 



Abstract. Steprans provided a characterization of /3N \ N in the N2-Cohen 
model that is much in the spirit of Parovicenko's characterization of this space 
under CH. A variety of the topological results established in the Cohen model 
can be deduced directly from the properties of /3N\N or 'P{fi)/fin that feature 
in Steprans' result. 



Introduction 

Topological problems that involve the behaviour of families of subsets of the 
set of natural numbers tend to have (moderately) easy solutions if the Continuum 
Hypothesis (CH) is assumed. The reason for this is that one's inductions and 
recursions last only Hi steps and that at each intermediate step only countably 
many previous objects have to be dealt with. 

An archetypal example is Parovicenko's characterization, see [22] , of the space N* 
as the only compact zero-dimensional i^-space of weight c without isolated points 
in which non-empty G^-sets have non-empty interiors. The proof actually shows 
that V{N)/fin is the unique atomless Boolean algebra of size c with a certain prop- 
erty Ruj and then applies Stone duality to establish uniqueness of N*. It runs as 
follows: consider two Boolean algebras A and B with the properties of 'P(N)/fin 
just mentioned and well-order both in type ui. Assume we have isomorphism h 
between subalgebras Aa and Ba that contain {ap : P < a} and {b^ : (3 < a} 
respectively. We need to define h{aa) (if ^ Aa); consider S — {a £ Aa : a < 
and T = {a e Aa : a < a^}. We must find b G B such that 

1. h{a) < 6 if a e S"; 

2. /i(a) < 6' if a e T; 

3. hla) A & 7^ and h{a) Ab' ^ if a G Aa hut a S UT. 

Property R^j says exactly that this is possible — its proper formulation can be 
found after Definition 2.9. 

This paper grew out of observations that in the Cohen model the Boolean alge- 
bra V{N)/fin retains much of the properties that were used above. In a sense to 
be made precise later, in Definition 2.3, V{N)/fin contains many subalgebras that 
are like Aa and Ba above (Ho-ideal subalgebras); even though these will not be 
countable the important sets S and T will be. We also define a cardinal invariant, 
rric, that captures just enough of to allow a Parovicenko-like characterization 
of P{N)/fin in the H2-Cohen model — this is Steprans' result alluded to in the 
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abstract (Theorem 2.13). During the preparation of this paper we became aware 

of recent work on the weak Freese-Nation property in [14, 15, 13]. Although the 
weak Freese-Nation property is stronger than our properties the proofs of the con- 
sequences are very similar; therefore we restrict, with few exceptions, ourselves to 
more topological (and new) applications. Perhaps the difference in approach (weak 
Freese-Nation versus (Hi, Ko)-ideal) is mostly a matter of taste but ours arose di- 
rectly out of Steprans original results and the essentially folklore facts about the 
effects of adding Cohen reals. 

In Section 2 we shall formulate the properties alluded to above and prove that 
in the Cohen model V{N)/fin does indeed satisfy them. In Section 3 we select 
some results about V{N)/fin (or N*) that are known to hold in the Cohen model 
and derive them directly from the new properties — whenever we credit a result 
to some author (s) we mean to credit them with establishing that it holds in the 
Cohen model. In Sections 4 and 5 we investigate the properties themselves and 
their behaviour with respect to subalgebras and quotients. Finally, in Section 6 we 
investigate how much of an important phenomenon regarding N* persists; we are 
referring to the fact that under CH for every compact zero-dimensional space X of 
weight c or less the Cech-Stone remainder {oj x X)* is homeomorphic to N*. 

We would like to take this opportunity to thank the referee for a very insightful 
remark concerning our version of Bell's example (see Definition 3.7), which enabled 
us to simplify the presentation considerably. 

1. Preliminaries 

Boolean algebras. Our notation is fairly standard: b' invariably denotes the com- 
plement of b. 

For a subset 5 of a Boolean algebra B, let 5""" denote the ideal of members of B 

that are disjoint from every element of S, i.e.. 5*^ = {6 G S : (V,s G S){b A s = 0)}. 
For convenience, we use ft-*- in place of {b}'^. Also, let be the principal ideal 
generated by b, namely {a £ B : a ^ b}. Clearly b^ is equal to (6')-"-. Also, for 
subsets S and T we let S LT abbreviate (Vs e 5)(Vt G T){s At = 0); in fact we 
shall often abbreviate sAt = Ohys-Lt. 

Cohen reals. 'The Cohen model' is any model obtained from a model of the GCH 
by adding a substantial quantity of Cohen reals — more than Hi. In particular 
'the H2-Cohen model' is obtained by adding H2 many Cohen reals. Actually, since 
we are intent on proving our results using the properties of V{N)/fin only, many 
readers may elect to take Lemma 2.2, Theorem 2.7 and the remark made after 
Proposition 2.12 on faith or else consult [18] for the necessary background on Cohen 
forcing. 

The weak Freese-Nation property. A partially ordered set P is said to have 
the weak Freese-Nation property if there is a function F : P [P]^° such that 
whenever p ^ q there is r € F{p) Ci F{q) with p ^ r ^ q. 

Elementary substructures. Consider two structures M and N (groups, fields. 
Boolean algebras, models of set theory ... ), where M is a substructure of N. We 

say that M is an elementary substructure of N , and we write M ^ iV, if every 
equation, involving the relations and operations of the structures and constants 
from M, that has a solution in N has a solution in M as well. 
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The Lowenheim-Skolem theorem says that every subset A of a structure N can 
be enlarged to an elementary substructure M of whose cardinality is the maximum 
of |A| and Hq. The construction proceeds in the obvious way: in a recursion of 
length ui one keeps adding solutions to equations that involve ever more constants. 

We prefer to think of an argument that uses elementary substructures as the 
lazy man's closing off argument; rather than setting up an impressive recursive 
construction we say "let ^ be a suitably large cardinal and let M be an elementary 
substructure of H{6)" and add some words that specify what M should certainly 
contain. 

The point is that the impressive recursion is carried out inside H{6), where 6 is 

'suitably large' (most of the time = is a good choice as everything under 
consideration has cardinality at most c), and that it (or a nonessential variation) is 
automatically subsumed when one constructs an elementary substructure of H{6). 

In this paper we shall be working mostly with Hi-sized elementary substructures, 
most of which will be Hq- covering. The latter means that every countable subset A 
of M is a subset of a countable element B of M. This is not an unreasonable 
property, considering that the ordinal Wi has it: every countable subset of Ui is a 
subset of a countable ordinal. 

An Ko-covering structure can be constructed in a straightforward way. One 
recursively constructs a chain {Ma : a < Wi) of countable elementary substructures 
of H{0) with the property that (M/j : /3 < a) G Ma+i for all a. In the end 
M = Ua<wi required: if A C M is countable then A C for some a 

and Ma e M. 

For just a few of the results we indicate two proofs: a direct one and one via 
elementarity — we invite the reader to compare the two approaches and to reflect 
on their eflicacy. 

2. Two NEW PROPERTIES OF V{f^)/fin 

In this section we introduce two properties that Boolean algebras may have. We 
shall prove that in the Cohen model V{N)/fin has both and that in the H2-Cohen 
model their conjunction actually characterizes V{N)/fin. 

(Hi, Ko)-ideal algebras. We begin by defining the Ko-ideal subalgebras alluded to 
in the introduction. 

Definition 2.1. For a Boolean algebra B, we will say that a subalgebra A of B is 
Ko-ideal if for each b € B\A the ideal {a £ A : a < b} = ACib^ has a countable 
coflnal subset. 

Of course, by duality, the ideal b-^ (1 A is countably generated as well; thus in 
Kp-idcal subalgebras the phrase "5* and T are countable" from the introduction is 
replaced by "5 and T have countable coflnal subsets" . 

The main impetus for this definition comes from following result. 

Lemma 2.2 ([23, Lemma 2.2]). If G is Fn{1, 2) -generic over V then P{E) nV is 
an t^o-ideal subalgebra of V{N) in V[G\. 

Proof. Let X be an Fn(/, 2)-name for a subset of N. It is a well-known fact about 

Fn(/, 2) that there is a countable subset J oil such that X is completely determined 
by Fn(J, 2). This means that for every p € Fn(/, 2) and every n G N we have 
p\\- n & X {or p\\- n ^ X) ii and only iip \ J does. 
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For every p G Fn( J, 2) define Xp = {n : p \\- n G X}; the countable family of 
these Xp is as required. □ 



The factoring lemma for Cohen forcing ([18, p. 255]) implies that for every 
subset J of / the subalgebra Aj = P(N) n V[G \ J] is Ko-ideal in the final P{N). 
Using the fact, seen in the proof above, that names for subsets of N are essentially 
countable one can verify that j = Ujej" every chain J' of subsets of / 

of uncountable cofinality. This shows that in the Cohen model V{N) has many 
Ho-ideal subalgebras and also that the family of these subalgebras is closed under 
unions of chains of uncountable cofinality. 

What we call b^o-ideal is called 'good' in [23] and in [14] the term cr-subalgebra 
is used. In the latter paper it is also shown that if F : B ^ [B]^° witnesses the 
weak Freese-Nation property of B then every subalgebra that is closed under F is 
an Ko-ideal subalgebra; therefore an algebra with the weak Freese-Nation property 
has many Ho-ideal subalgebras and the family of these subalgebras is closed under 
directed unions. 

We are naturally interested in Boolean algebras with many Ho-ideal subalgebras. 
Most of our results only require that there are many Hi-sized Ko-ideal subalgebras. 

Definition 2.3. We will say that a Boolean algebra B is (Hi, Ko)-ideal if the set 
of Hi-sized Ho-ideal subalgebras of B contains an Hi-cub of [5]*^^. That is, there is 
a family A consisting of Hi-sized Ho-ideal subalgebras of B such that every subset 
of size Hi is contained in some member of A and the union of each chain from A 
of cofinality wi is again in A. 

We leave to the reader the verification that 7'(N) is an (Hi, Ho)-ideal algebra if 
and only if P{N)/fin is an (Hi, Ho)-ideal algebra (but see Corollary 5.12). It is also 
worth noting that V{lji) is not (Hi, Ho)-ideal (sec [14, Proposition 5.3]). 

Since the definition of (Hi, Ho)-ideal requires that we have some Hi-cub consisting 
of Ho-ideal subalgebras, it is a relatively standard fact that every Ho-covering ele- 
mentary substructure of size Hi of a suitable H{9) induces an Ho-ideal subalgebra. 
We shall use the following lemma throughout this paper, not always mentioning it 
explicitly — it is an instance of the rule-of-thumb that says: if X,A € M, where 
M is suitably closed and A some sort of cub in V{X), then X (IM £ A. 

Lemma 2.4. Let B be an (Hi, Ho)-Z(ieaZ algebra, let be a suitably large cardi- 
nal and let M be an Ho-covering elementary substructure of size Hi of H{6) that 
contains B. Then B H M is an ^^Q-ideal subalgebra of B. 

Proof. Note first that M contains an Hi-cub A as in Definition 2.3: it must contain 
a solution to the equation 

X is an Hi-cub in [B]^^ that consists of Ho-ideal subalgebras. 

Let / : wi ^ .4 n M be a surjection, not necessarily from M. Because M is 
Ho-covering we can find, for every a G Wi, a countable element Xa of M that 
contains f[a]. Consider the equation 



This equation has a solution in H{9) and hence in M; we may take Aa G ACi M 
such that 1J(Xq, n A) Q Aa- Thus we construct an increasing chain {A^ : a < lui) 
in .4 n M that is cofinal inAnM. It follows that U(-^ DM) = Ua<a'i belongs 
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to A. Now check carefully that B HM = [j{An M) — use that A is unbounded 
in [BfK □ 

The remarks preceding Definition 2.3 show that an algebra with the weak Preese- 

Nation property is (Hi, Ho)-ideal. The converse is almost true — the difference is 
that we do not require closure under countable unions. In the notation used after 
Lemma 2.2 the family A = {Aj : J G [lY'^} witnesses that in the Cohen model 
'P(N) is always (Ki, Ko)-idcal. However A is not closed under unions of countable 
chains. Indeed, in [12] one finds the theorem that if V satisfies the GCH and 
the instance (K^j+ij^o') (^i)^o) of Chang's conjecture then after adding one 
dominating real d and then H^^ Cohen reals V{H) does not have the weak Freese- 
Nation property — as V[d] still satisfies the GCH the final model is a 'Cohen model'. 

Many properties of ■p(N) that hold in the Cohen model can be derived from the 
weak Freese-Nation property — see [15, 13] for example — and many of these can be 
derived from the fact that 'P(N) is (Hi, Ho)-ideal. It is not our intention to duplicate 
the effort of [13]; we will concentrate on topological applications. However, to give 
the flavour, and because we shall use the result a few times, we consider Kunen's 
theorem from [17] that in the Cohen model the Boolean algebra V{N)/fin does not 
have a chain of order type U2- 

It is quite straightforward to show that an algebra with the weak Freese-Nation 
property does not have any well-ordered chains of order type UJ2', with a bit more 
effort the same can be said of (Hi, Ho)-ideal algebras. 

Proposition 2.5. An (Hi, Ho)-idea/ Boolean algebra does not have any chains of 
order type u)2 ■ 

Proof. Assume that {c^ : a < 1^2} is an increasing chain in B and let A be as in 
Definition 2.3. Recursively construct a chain {Ac : a € Ui} in A and an increasing 
sequence {7^ : a S wi} of ordinals in U2 as follows. Let 70 = and, given A/s 
and 7^ for f3 < a, let A = lj/3<a ^^'^ 7 ~ suptj^^, 7rj. Choose A^ G A such that 
c-y G Aa and such that for every a A, if there is a /3 with a ^ C/3 then there is 
a p such that a < C/3 and cp <^ Aa] let 7q be the first 7 for which ^ A^. 

In the end set A = [_}{Aa : a e wi} and A = sup{7a : a e uux}. Now we 
have a contradiction because although cj^ n ^ should be countably generated it is 
not. Indeed, let C be a countable subset of c| fl A; by construction we have for 
every c € C a /3 < A such that c ^ C/3. Let 7 be the supremum of these /3's; then 
7 + 1 < A and so c-y+i < c\ but no c e C is above c^+i. □ 

A proof using elementary substructures runs as follows: let M -< H{9) be Hq- 
covering and of cardinality Hi, where is suitably large, and assume that B and 
the chain {c^ : a < (JO2} belong to M. Next let 5 be the ordinal M f\ij02\ observe 
that cf ^ = Hi: if cf i5 were countable then, because M is Ho-covering, 5 would be 
the supremum of an element of M and hence in M. Consider the element c^. By 
Lemma 2.4 there is a countable subset T of c| fl B n M that is cofinal in it. There 
is then (at least) one element a of T such that {a < (5 : < a} is cofinal in 5. 
However, 5 is a solution to 

X £ LO2 and a < Cj, 

hence there must be a solution /? in M but then (} < 5 and a < c^, so that 
{a < ^ : Co; < a} is not cofinal in d. 
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The reader is invited to supply a proof of the following proposition, which was 
established in [15] for algebras with the weak Freese-Nation property. 

Proposition 2.6. An (Ki, Ho)-ideaZ algebra contains no H2-Lusm families. □ 

An K2-Lusin family is a subset A of pairwise disjoint elements with the following 
property: for every x at least one of the sets {a € A : a ^ x} or {a € A : aCi x = 0} 
has size less than K2. 

In the Cohen model 'P(N)/fin is (Ki, Ho)-ideal. We have already indicated that 
in the Cohen model V{N)/fin is an (Ki, Ho)-ideal algebra. We state it as a separate 
theorem for future reference. 

Theorem 2.7. Let V be a model of CH and let k be any cardinal. If G is generic 
on Fn(K, 2) then in V[G] the algebra 'P(N) is (Ni, Ho)-idea^. □ 

As it is clear that LO2 is the union of an increasing sequence of Ki -sized subsets 
the following Proposition, which is Steprans' Lemma 2.3, now follows. 

Proposition 2.8. In the )^2-Cohen model there is an increasing sequence of '^q- 
ideal subalgebras ofV(N), each of size Hi, which is continuous at limits of uncount- 
able CO finality and whose union is all ofV{N). □ 

Generalizing R^^. The following definition generalizes Parivicenko's property 
After the definition we discuss it more fully and indicate why it is the best possi- 
ble generalization of R^^. The new property is actually a cardinal invariant which 
somehow quantifies some, but not all, of the strength of MAcountabie — see Propo- 
sition 2.12 and Remark 4.6. 

Definition 2.9. For a Boolean algebra B, say that a subset A is Ho-ideal complete, 

if for any two countable subsets S and T oi A with S LT there is ab € B\A such 
that b^ n A is generated by S and b-^ H A is generated by T. We will let mc{B) 
denote the minimum cardinality of a subset of B that is not Ko-ideal complete. 
Also trie denotes mc{'P{N)/fin). 

A remark about the previous definition might be in order. In the definition of Hq- 
ideal completeness the set A is divided into three subsets: As, the set of elements a 
for which there is a finite subset F of S such that a y F; the set At, defined 
similarly, and A^, the rest of A. The element b must effect the same division of A: 
we demand that As = {a £ A : a < b}. At = {a £ A : a < b'} and Ar = {a € 
A : a ^ b and a ^ b'}. Observe that one can also write Aj- = {a G A : b A a ^ 
and &' A a 7^ 0}; one says that b reaps the set Ar- We see that every subset of size 
less than mc{B) can always be reaped; we shall come back to this in Section 4. 

Thus Parovicenko's property Ru, has become the statement that countable sub- 
sets are Ho-ideal complete, in other words that mc{B) > Kq. 

Remark 2.10. In Definition 2.9 we explicitly do not exclude the possibility that S 
or T is finite or even empty. Thus if mc{B) > Hq then there is no countable strictly 
increasing sequence with 1 as its supremum: for let S be such a sequence and take 
T = {0}, then there must apparently be a 6 < 1 such that a < 6 for all a £ S. 

Remark 2.11. In the case of 'P(N)/fin one cannot relax the requirements on 5* 
and T: consider a Hausdorff gap; this is a pair of increasing sequences {oa : a € oJi} 
and {ba : a G wi} such that tta A 6/3 = for all a and (3, and for which there is 
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no X such that Ua ^ x for all a and bp < a; for all (3. Thus there are cases with 
\^\ = l"^! = ^1 where no b can be found. 

In an (Hi, Ho)-ideal algebra with mc{B) > Hq this can be sharpened, as follows. 
By recursion one can construct a strictly increasing chain (s„ : a < 5) m B with 
< Sq, < 1 for all a, until no further choices can be made. Because B is (Hi, Hg)- 
ideal this must stop before to^ and because mc{B) > Hq we have cf(5 = Hi. Thus 
we have a situation where no b be found with l^] = Hi and \T\ = 1 (take T = {0}). 
This shows that if 'P{N)/fin is (Hi, Ho)-ideal then the cardinal number t (see [6]) is 
equal to Hi. 

The following proposition shows why we are interested in mc- 
Proposition 2.12. MAcountabie implies that trie — c. 

Proof. Let A, S and T be given, where, without loss of generality, we assume that 
S and T are increasing sequences of length ui and |^| < c. There is a natural 

countable poset that produces an infinite set 6 such that s < b and t < b' for 
all s e 5 and t €T: it consists of triples {p, s, t), where p G Fn(a;, 2), s € S, t £ T 
and sdt C dom(p). The ordering is (p, s, t) < {q, u,v) iS p D q, s ^ u, t ^ v and if 
n S dom(p) \ dom{q) then p{n) = 1 if n G m and p{n) — if n G v. 

It is relatively straightforward to determine a family V of fewer than c dense sets 
so that any 25-generic filter produces an element b as required. □ 

It is well-known that MAcountabie holds in any extension by a ccc finite-support 
iteration whose length is the final value of the continuum and hence in any model 
obtained by adding c or more Cohen reals. 

So in the Cohen model 'P{N)/fin is an (Hi, Ho)-ideal algebra in which rUc is c. 
Note that this is then consistent with most cardinal arithmetic. However if only H2 
Coh(^n reals are added then this provides our characterizations of P{N)/fin and N* 
(see also the results 5.3 through 5.5). 

Theorem 2.13. In the H2-Cohen model the algebra 'P(N)/fin is characterized by 
the properties of being an (Hi, Ho)-ideaZ Boolean algebra of cardinality c in which 
xUc has value c. □ 

The proof is quite straightforward: we use Proposition 2.8 to express any algebra 
with the properties of the Theorem as the union of a W2-chain of (Hi, Ho)-ideal sub- 
algebras and we apply trie = c to construct an isomorphism between it and 'P{N)/fin 
by recursion. This result and its proof admit a topological reformulation that is 

quite appealing. 

Theorem 2.14. In the "^2- Cohen model N* is the unique compact space that is 
expressible as the limit of an inverse system {{Xa ■ a < L02}, {/„ : a < /3 < W2}) 
such that 

1. each Xa is a compact zero- dimensional space of weight less than c; 

2. for each limit A < UI2, Xx is equal to ^nifiKxX^ and f^ = ^ma<i3<x fa i 

3. for each a < f3 < L02, fa sends zero-set subsets of Xp to zero-sets of Xa (i.e. 
clopen sets are sent to Gs-sets; 

4. for each a <uj2 and each pair, Cq, Ci of disjoint cozero-sets of Xa (possibly 
empty), there are a (3 <uj2 and a clopen subset b of X^ such that 

f^{b)=X^\Coandf^{X0\b) = X^\Ci. □ 
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Remark 2.15. It is our (subjective) feeling that the (Hi, No)-ideal property together 

with rric captures the essence of the behaviour of ViN) and P{N)/fin in the Cohen 
model. By Theorem 2.13 this is certainly the case for the H2-Cohen model. Evidence 
in support of our general feeling will be provided in the next section, where we 
will derive a number of results from "P(N) is (Hi, Ho)-idcal" that were originally 
derived in the Cohen model. Apparently it is unknown whether these properties 
characterize 'P{f^)/fin in Cohen models with c > H2. 

Other cardinals. We may generalize Definition 2.3 to cardinals other than Hi: we 

can call a Boolean algebra (k, Ho)-idcal if the family of K-sized Ho-ideal subalgebras 
contains a K-cub, meaning a subfamily closed under unions of chains of length at 
most K (but of uncountable cofinality). Similarly we can define B to be (*, Ho)-ideal 
if it is (k, Ho)-ideal for every (regular) k below \B\. 

The discussion after Lemma 2.2 establishes that every Boolean algebra with 
the weak Freese-Nation property (*, Ho)-ideal and in any Cohen model the algebra 
V{N)/fin is (*, Ho)-ideal. One can also prove a suitable version of Lemma 2.4. 

Lemma 2.16. Let B be an [n^'Rf))- ideal algebra, let 6 be a suitably large eardinal 
and let M be an elementary substructure of size k of H(9) that contains B. Then 
B n M is an V^^-ideal subalgebra of B, provided M can be written as [Ja^^^Ma, 
where {Mp : (3 ^ a) £ M^+i for all a. □ 

In applications one also needs M to be Ho-covering; this is possible only if the 
structure C) has cofinality k. This accounts for the assumption cf[«;]'^° = k 

in Theorem 5.6. 

3. The Axiom "'P(N) is an (Hi, Ho)-ideal algebra" 

Throughout this section we assume that ^(N) is an (Hi, Ho)-ideal algebra and 
show how useful this can be as an axiom in itself. We fix an Hi-cub A in ['P(N)] 

that consists of Ho-idcal subalgebras. 

Mappings onto cubes. In order to avoid additional definitions we state, in the 
rest of this section, some of the results in their topological, rather than Boolean 
algebraic, formulations. Wc shall also use elementary substructures to our advan- 
tage; we shall use the phrase 'by elementarity' to indicate that a judicious choice 
of equation would give the desired result. 

The first result we present is due to Baumgartner and Weese [2]. 

Theorem 3.1. If X is a compact space with a countable dense set D such that 
every infinite subset of D contains a converging subsequence, then X does not map 
onto [0, 1]'^^ . 

Proof. If / were a mapping of X onto [0, 1]'^^ then f[D] would be a countable 

dense subset of [0, 1]"^ with the same property as D. Therefore we are done once 
we show that [0, 1]'^^ has no countable dense subset every infinite subset of which 
contains a converging sequence. So we take a countable dense subset of [0, l]*^^, 
which we identify with N, and exhibit an infinite subset of it that does not contain 
a converging sequence. 

To this end we fix a suitably large cardinal 9 and consider an Hi-sized Hg-covering 
elementary substructure M of H{9). Wc put 5 = Mr\uj2 and let c = NHtt^ [\\, 1]] 
and d = N n irf [[0, |]] , where, generally, iTa denotes the projection onto the a-th 
coordinate. 
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Let C e M be a countable set such that (1 M is generated by Ci = (iC; 
similarly choose a countable clement D of M for d and put Di = (iD. This can 
be done because M is Ho-covering. 

For a; G C let S^^ = {a ■ x C* 7r^[[i,l]]}. Observe that if 5 € then 
Sx is cofinal in cj2 because, apparently, there is then in M no solution 77 to (77 G 
1^2) A (Va € 5a;) (a < 77) in M and hence not in H{0) either. It follows that Ci is 
contained in the set 

C2 = {x G C : Sx is cofinal in 0J2}, 

which, by elementarity, is in M. We define Ty, fov y € D, in an analogous way and 
find the set 

D2 = {y G D : Ty is cofinal in LU2}, 

which is in M and which contains Z>i. We claim that the ideal generated by C2UD2 
does not contain a cofinite subset of N. 

Indeed, take xi, . . . , Xk in C2 and j/i, . . . , yk in D2- We can find distinct 
ai, . . . , Q!fe, . . . , with ai G Sx^ and (3i G Ty. for all i. The set U = 

riiLi (^a~ [[Oj i)] ^ [(f 7 1]] ) is disjoint from Ui=i(^i ^ Z/i) ^''^'l i^s intersection 
with N is infinite. 

Because C2 U D2 is countable we can, by elementarity, find an infinite subset a 
of N in M that is almost disjoint from every one of its elements. Now if a had an 
infinite converging subset then, again by elementarity, it would have one, b say, that 
belongs to M. However, if 6 C* c then b C* x for some x G Ci, which is impossible; 
likewise b C* d is impossible. It follows that 7rj[6] does not converge in [0, 1]. □ 

Remark 3.2. A careful study of the proof of Theorem 3.1 shows how one can reach 6 
by a traditional recursion. Build an increasing sequence {Aa : a < coi) in A 
and a sequence {Sa : a < wi) in a>2 by doing the following at successor steps. 
Enumerate Aa as (a^ : f3 < lui) and choose, whenever possible, a subset bp of 
that converges in [0, 1]^^. Next choose, for each P < uji, a subset dp as follows: let 
C = {7 < /? : Sa,, is cofinal in UJ2} and D = {-j < (3 : Ta^ is cofinal in UJ2} (here 
Sx and Tx are defined as in the proof); as in the proof we can find a nonzero dp 
in (CUD)-^. Let Aa+i be an element of A that contains Aa U {bp}p^uii ^{di3}0eoji 
and choose Sa+i so large that sup^a < Sa+i or supT^ < Sa+i whenever a G Aa+i 
and Sa or Ta is bounded in 0^2. The rest of the proof is essentially the same. 

The next result, from [8], provides a nice companion to Theorem 3.1. 

We prove the result for the case c = H2 only — basically the same proof will 
work when c = H„ for some n G uj. For larger values of c we need assumptions 
like □ to push the argument through. 

Theorem 3.3 {2^'^ = c = H2). IfX is compact, separable and of cardinality greater 
than c then X maps onto P. 

Proof. Suppose that X is compact and that N is dense in X. Fix a suitably large 

cardinal 6 and construct an increasing sequence {Ma : a < 1^2) of Hi-sized elemen- 
tary substructures of Il{9) that are Ho-covering and that always {Mp : (3 < a) € 
Ma+i; put M = Ua<a>2 Furthermore by the cardinality assumptions we can 
ensmc that and M'^^ are subsets of M. 

Fix any point x in X \ M (because \M\ < \X\). For each a < UI2 let la = 
{F C N : F G Ma and x ^ clF}. Because |Jc«| < c we have la & M and so by 



10 



ALAN DOW AND KLAAS PIETER HART 



elementarity there is a point S X fi M such that X„ = {F C N : F e and 
Xa ^ clF}. Fix a function fa : X ^ [0, 1] so that fa{xa) = and fa{x) = 1, and 
set Ua = {n : fa{n) < |} and ba = {n : fa{n) > |}. There is a g{a) < UJ2 such 
that Xa, fa, o-a and 6„ belong to Mg^^^)- Finally, fix a cub C in uj2 such that a < A 
implies g(a) < A whenever A G C. Set S' = {A G C : cf A = cji}. 

Now apply the Pressing-Down lemma to find a stationary set T C 5 and a 
/3 e a;2 so that, for every A e T, each of aj^ n Ma, aj^ n Ma, n Ma and, hj; n Ma 
is generated by a countable subset of Mp. 

By induction on A G T we prove that 

{{aa.ha) : a G rn A + 1} 
is a dyadic family. In fact, if H and K are disjoint finite subsets of T then 

Pi tta n Pi 6a 

is not in the ideal generated by Ifj. Let A = max(iJ U K) and suppose first that 
X G K. Put y = Plaeif C\aeK\{\} then y is not contained in any member 
of Xg. 

Assume there is an / G I/3 such that y rib\ C I; then y\I belongs to Ma n bj; 
and hence it is contained in a c G M^ n bj^. Because c _L 6a we have fx[c] C [0, |] 
and so a; ^ clc whence c €. Tp. We have a contradiction since it now follows that 
yCIUcGlfj. 

Next suppose A G if and put y = r\aeH\{x} H Plaex ^a! again, y is not 
contained in any element of Assume there is I such that y fi oa C J; now 
y\ I belongs to Ma n «f and hence it is contained in a c G M^ n a^. Because 
c ± flA we have f\[c] C [i, 1] and so xx ^ clc; because c G Ma this means x ^ clc 
whence c&Xp. Again we have a contradiction because we have y C. IUc€lp. 

It now follows that A{/A:AGT}isa continuous map from X into and that 
the image of X contains {0, 1}^, which in turn can be mapped onto [0, 1]^. □ 

This result is optimal: in [11] Fedorcuk constructed, in the K2-Cohcn model, a 
separable compact space of cardinality c = 2^^ that does not map onto I'^ because 
its weight is Ki. 

The size of sequentially compact spaces. The next result arose in the study 

of compact sequentially compact spaces (see [9] for the applications). Recall that a 
filter(base) of sets in a space X is said to converge to a point if every neighbourhood 
of the point contains an element of the filter (base). 

Lemma 3.4. IfX is a regular space and N C X has the property that every infinite 

subset contains a converging sequence then for each ultrafilter u onN that converges 
to some point of X there is an Hi -sized filter subbase, v, that converges (to the same 
point). 

Proof. Let u be an ultrafilter on N that converges to a point x of X. Let M -< H{9) 
be any Hi-sized Ho-covcring model such that u, X and x are in M. We shall prove 
that V = M Ciu also converges to x. 

Since M is Ho-covering and u G M, there is an increasing chain {ua : a G Wi} of 
countable subsets of u such that each Uq; is Bj member of M and uH M = [J{ua : 
a G u>i}. For each a G wi, there is an aa C N such that G M and aa\U is finite 
for each U G Ua- By the assumption on the embedding of N in X, we may assume 
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that tta converges to a point e X. Observe that for each b G V{N) fl M we have 
b G u if and only if C* 6 for uncountably many a. 

Suppose that x is an element of some open subset W of X. Let {6„ : n € iv} C 
M n 'P(N) generate (W n N)-"- n M. Since u converges to x, the set 1^ n N is a 
member of u. Therefore N\ 6„ is a member of u for each n, hence there is an a such 
that {N\6„ : n e w} C It follows, then, that a/j is almost disjoint from each 6„ 
for all ^ a. Thus, for a ^ /3 < wi we have ^ {W fl N)-"-, which means that 
W Hap is infinite for each (3 ^ a. It follows that {xp : a ^ f3 < wi} is contained in 
the closure of W. Since W was an arbitrary neighbourhood of x and X is regular, 
it follows that there is an a' such that {x^ : a' ^ /? < wi} is contained in W. Since 
W is open, it follows that ap is almost contained in W whenever a' ^ P < uti. 

Now suppose that {c„ : n e w} C M n V{N) generates {W n N)^ n M. By the 
above, it follows that, whenever a' < /? < wi, there is an n such that ap is almost 
contained in c„. Fix n such that is almost contained in c„ for uncountably 
many rj. As we observed above, it follows that c„ G m. Therefore, as required, we 
have shown that W contains a member of v. □ 

Theorem 3.5. If X is a regular space in which N is dense and every subset ofN 
contains a converging sequence, then X has cardinality at most 2^^ . 

Proof. Each point of X will be the unique limit point of some filter base on N of 
cardinality Hi. □ 

Compare this theorem with Theorem 3.1, which draws the conclusion that X 
cannot be mapped onto [0, 1]^=. In fact if 2^^ < 2^^ Theorem 3.1 becomes a 
consequence of Theorem 3.5. 

N* minus a point. It was shown by Gillman in [16], assuming CH, that for every 
point u of N* one can partition in N* \ {u} into two open sets, each of which has u 
in its closure. Clearly this show that N* \ {u} is not C*-embcddcd in N*. Here we 
present Malykhin's result, from [20], that establishes the complete opposite. 

Theorem 3.6 (mc > Hi). N* minus a point is C* -embedded in N*. 

Proof. Assume that N* \ {u} is not C*-embedded; so there is a continuous function 
/ : N*\{w} — > [0, 1] such that u is simultaneously a limit point of /^(O) and /^(l). 

Fix an increasing sequence {c„ : n € w} in V{N) \ u such that in the case that 
u is not a P-point every member of u meets some c„ in an infinite set. Now define 
X = {a G {c„},i : a* C /-(O)} and J = {a G {c^}^ : a* C /^(l)}. The 
ideals I and J arc P-idcals: if / is a countable subset of I then apply trie > Hq to 
find a G {Cn}n with / C a^. Because a the function / is defined on all of a*; it 
then follows that there is a & C a such that / C and b* C /*"(0). 

Claim 1. liU & u then there is a G X such that a C U (similarly there is 6 G JT" 

with bCU). 

Proof. For every n the set Un = U \ c„ belongs to u, hence a* meets /^(O) and 
there is a subset 6„ of a„ with 6* C /^(O) here we use the well-known fact that 
/^(O) is regularly closed. Now take an infinite set a such that b C* U^^„ for 

all n: then a CU and a* C /^(O). A 

Let M be an Hg-covering elementary substructure of H{9), of size Hi, that con- 
tains u, f and {c„ : n G w}. 
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Claim 2. If 6 e V{N)/fin is such that J n M C 6^ (or J n M C 6^) then there is 

U GuDM such that U C* b. 

Proof. Let C C 6-^ n M be a countable cofinal set and choose for every c € C, 
whenever possible, an ic G If\M such that c ^ ic- Let 7 G M be a countable subset 
of I that contains all the possible ic\ because / is countable there is i G X n M 
such that a < i for all a e /. Note that i G M, hence there is c e C such 
that z < c; it follows that Xn M C c^. Note that in M there is no solution to 
"x G I and x ^ c" hence there is none in H(6); it follows that X C c^. But this 
implies that c G w. A 

The claim implies that if 6 G 'P(N) meets every U E uClM in an infinite set then 
there are / G XflAf and J G JC\M that meet b in an infinite set. This in turn implies 
that the closed set F = {~\{U* : J7 G it n Af} is contained in cl/^(0) n cl/^(l). 
The inequality trie > Hi implies that uC\M does not generate an ultrafilter, so that 
F consists of more than one point. This contradicts our assumption that u is the 
only point in cl/^(0) ncl/^(l). □ 

A first-countable nonremainder. The final result in this section is due to M. 
Bell [3]. He produced a compact first countable space which is not a continuous 
image of N* (equivalently: not a remainder of N). We will show that such a space 
can be taken to be a subspace of the following space, which is an image of N*. The 
space is, in hindsight, easy to describe. In the first version of this paper we started 
out with a generalization of Alexandroff 's doubling procedure; the referee rightfully 
pointed out that we were simply working with the square of the Alexandroff double 
of the Cantor set. In private correspondence. Bell points out that his original space 
is not embeddable in the square of the Alexandroff double. 

Definition 3.7. Let D be the Alexandroff double of the Cantor set, i.e., D = C x 2, 

toplogizcd as follows: all points of C x {1} are isolated and basic neighbourhoods 
of a point (x, 0) is of the form (J7 x 2) \ 1)}, where U is a, neighbourhood of x 
in C. It is well-known that this results in a compact first countable space. 

We let K = D x D. We shall show that IK is a continuous image of N* and that 
it contains a closed subspace that is not a continuous image of N* . 

In proving that K is a continuous image of N* we use results from [4]. We let 
W = e : / ^ 2'=} and we let TT : W ^ N be the projection on the 

first coordinate. A compact space is called an orthogonal image of N* if there is a 
continuous map / : W* — > X such that the diagonal map (in A f : W* —>■ W x X 
is onto. Theorem 2.5 of [4] states that products of c (or fewer) orthogonal images 
of N* are again orthogonal images of N* . Thus the following proposition more than 
shows that K is a continuous image of N* . 

Proposition 3.8. The space D is an orthogonal image of N*. 

Proof. Let {qi : I & N} be a countable dense subset of C and define f : W ^ 
by f{k,l) = qi; observe that /?/ maps W* onto C and that (3f{u) = qi for all u 
in {(fc, /) : 2*= ^ /}*. This readily implies that /Sit A /?/ maps W* onto C. 

A minor modification of the usual argument that nonempty G^-subsets of W* 
have nonempty interior lets us associate with every x G C a, subset of W that 
meets all but finitely many of the vertical lines Vfe = {(fc, : / ^ 2*^} and such that 
PflK] = {x}- Now define g : W ^ W hy g{k + 1, 21) = g{k + 1, 2^ + 1) = (A;, I) 
(and 5(0,0) = (0,0)); observe that = g^[Ax] meets all but finitely many Vk 
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in at least two points, so that we may split it into two parts, Cx and D^, each of 

which meets all but finitely many Vk- 

Now we turn the map /?/ o (3g : W* — > C into a map from W* to D: every point 
of £>* will be mapped to (x, 1) and the points u of W* \ D* will be mapped 
to ( (/?/ o /3g) (u) , O) . It is straightforward to verify that the map h thus obtained 
witnesses that D is an orthogonal image of N* . □ 

Theorem 3.9 (2^^ = c). The space K has a compact subspace X that is not an 
image of N* . 

Proof. We obtain X by removing a (suitably chosen) set of isolated points from K. 
We enumerate C as {va : a < c} and we use our assumption 2^^ = c to enumerate 
the family [uJi]^^ as {Aa : a G c} with cofinal repetitions. The set of isolated points 
that we keep is {{{va, 1), (r^, 1)) : a ^ Aj^ oi (3 ^ Aa}. Furthermore, we let Ua be 
intersection of X with the clopen 'cross' 

Dx {(r„,l)}u{(ra,l)} xD. 

Note that then for all a one has A^ = G cji : [/^ n ?7q, = 0}. 

Now suppose that / is a mapping of N* onto X and for each a G c fix a repre- 
sentative a„ C N for f^[Ua]. Observe that thus A„ = e wi : a^dtta =* 0}. Fix 
an Hi-sized Ho-ideal subalgcbra B of V{N)/fin that contains {a^ : ^ G oji}. 

For each b G B let Si, = : < b} and pick a G c such that both Sb \ Aa 
and Sb n Aa have cardinality Ki whenever 5^ has cardinality Hi. Now S n is 
countably generated and it contains the uncountable set {a^ : ^ G Aa}', it follows 
that there is a 6 < such that Sb is uncountable. But now pick any ^ G iS;, \ Aa- 
Then C* b C* yet fl ^* — a clear contradiction. □ 

4. Other cardinal invariants 

In this section we relate mc{B) to other known cardinal invariants of Boolean 
Algebras; we have already connected tUc to the idea of reaping. We formalize this 
idea in the following definition, which is analogous to the cardinal r in V{N)/fin 

(sec [5] or [1]). 

Definition 4.1. A subset A of a Boolean algebra B is reaped by the element b G B, 
if b and its complement meet every non-zero element of A. The cardinal x{B) is 
defined as the minimum cardinality of a subset A of B that is not reaped by any 

element of B. 

Our discussion after Definition 2.9 therefore establishes the inequality t{B) ^ 
xndB). The other half, so to speak, of trie is provided by the proper analogue, for 
arbitrary Boolean algebras, of the cardinal number d. 

In [6] Van Douwen showed that is equal to the number O2 from the following 
definition. 

Definition 4.2. li D C w'^^ and A C [u)]^° then D is said to dominate on A if for 
each g £ Lj'^ there arc d € D and a & A such that g{n) < d{n) for each n € a. The 
cardinal D2 is defined as 

t)2 = min{|A| + \D\ : Ac [uj]^», D C uj"^ and D dominates on A}. 

To find a natural analogue of the cardinal invariant 1)2 in a general Boolean 
algebra we proceed along the lines of Rothberger's work on the cardinals b and J). 
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For this we say that an ideal X in a Boolean algebra B is co- generated by a set 5 
if T = S-^. We will say that T is countably co-gcncratcd if there is a countably 
infinite set that co-generates it but, in order to avoid cumbersome consideration 
of cases, no finite set co-generates it. The cardinal invariant is naturally equal 
to the minimum cardinal of a cofinal subset of any countably co-gcncratcd non- 
principal ideal in V[N)/fin and likewise b is the cardinal of an unbounded subset 
of a countably co-generated non-principal ideal in V{'N)/fin — this is so because 
any countably co-gcncratcd ideal in V{N)/fin is naturally isomorphic to the ideal 
in ^(w X Lo)/fin that is generated by the set of the form 

Lf = {(m,n) : m € ui,n ^ /(m)}, 

where f & to" . 

Proposition 4.3. If T C V{N)/fi:n is a countably co-generated ideal then O2 is 
equal to the minimum cardinality of a subset J of I such that no member of I 
meets every member of J. 

Proof. Given A and D let J be the set of graphs g \ a, where g € D and a G A. 

Observe that g f a is disjoint from Lf iff /(n) < g{n) for all n E a. 

Conversely, given J construct for each J E J a. function gj with domain aj = 
{m : (3n)((m, n) e J)} whose graph is contained in J. Clearly if Lj^ fl J = then 
9j{'"') > f {n) for n&aj. □ 

It is clear that this proof uses a lot of the underlying structure of V{N)/fin; one 
cannot hope to do something similar for arbitrary Boolean algebras. 

Definition 4.4. For a Boolean algebra B, let d2{B) be the minimum cardinal k 
such that whenever Z is a countably co-generated ideal of B and A is a subset of I 
of cardinality less than k, there is a 6 G X that meets each member of A. 

We get the following characterization of xndB), with the immediate corollary 
that trie = min{r, 0}. 

Theorem 4.5. // B is a Boolean algebra with vnc{B) > then mc{B) is the 

minimum of v{B) and 02(5). 

Proof. We have already seen that t{B) ^ mc{B). 

Let T be co-generated by the countable set S and let JT" be a subset of T of 
cardinality less than mdB). By our assumption on mdB) the set A = S U J has 
cardinality less than mc{B) as well so that it is No-ideal complete. There is therefore 
an element b oi B such that s < 6 for all s G 5 and such that b reaps J; then b' is 
an element of T that meets all elements of JT". Thus '!)2{B) ^ mdB). 

Next let ^ be a subset oi B, of size less than both x{B) and d2{B). Let S and T 
be countable subsets of A with S -L T and divide A into three subsets: As, the 
set of elements a for which there is a finite subset F of S such that a ^\/ F; the 
set At, defined similarly, and Ar, the rest of A. Applying mdB) > Uq we find for 
each a £ Aj- a nonzero element ba below a that is in {As U At)""" and we find b & B 
such that S Cb^ and T C ft-"-. Because \A\ < 02(-B) we can find bi <b and 62 < b' 
such that 

• bi ± S and for all a € H bnba^ then 61 fl 7^ 0, and 

• 62 -L r and for all a e Ar if b' Dba ^ then 62 n 7^ 
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Because \A\ < t{B) we can find ci < bi that reaps all possible bi fl ba and likewise 
we can find C2 < 62. Finally then d = 6 fl c'^ n C2 is as required in the definition of 

Ho-idcal completeness. □ 

Remark 4.6. We can now see that trie = c does not imply MAcountabie; indeed, it is 
well-known that in the Laver model MAcountabie fails but that also = t = c. 

5. General structure of Ho)-ideal algebras 

In this section we explore the general structure of (Hi, Ko)-ideal algebras. It 
is straightforward to check that "being an Ho-ideal subalgebra of" is a transitive 
relation. 

Proposition 5.1. If A is an 'i^Q-ideal subalgebra of B and B is an '^o-ideal subal- 
gebra of C , then A is an 'Ro-ideal subalgebra of C . □ 

We have already mentioned Parovicenko's theorem that under CH the algebra 
V{H)/fin is the unique (Ki, Ho)-ideal algebra with mc = c. This leads us to the 
following definition. 

Definition 5.2. A Boolean algebra B is Cohen-Parovicenko if B is (*, Ko)-ideal 

and mdB) = C- 

In the special case when c = H2 we have a convenient characterization in terms 
of well-orderings at our disposal. 

Proposition 5.3. // c = K2 then an algebra B of cardinality c is Cohen-Parovi- 
cenko if and only if for each enumeration B = : ol G ^2} ihe set of \ E LJ2 for 
which Bx = {ba : a G A} is both an 'i^Q-ideal and an Ho-ideal complete subalgebra is 
closed and unbounded m 0^2 • □ 

The reason for adding the prefix 'Cohen' is contained in the following proposition, 
which together with Theorem 5.5 gives a 'factorization' of Stcprans' characterization 
of V{N)/fin (Theorem 2.13). The proposition itself combines Theorem 2.7 and 
Proposition 2.12. 

Proposition 5.4. In the Cohen model V{N)/ fin is Cohen-Parovicenko. □ 

The following theorem combines Parivicenko's and Steprans' theorems into one. 
We have been unable to find any sort of similar result in the case that c > K2. 

Theorem 5.5. If c ^ H2, then all Cohen-Parovicenko Boolean algebras of cardi- 
nality c are pairwise isom,orphic. □ 

To show that this theorem is never vacuous we now construct (*, HQ)-ideal alge- 
bras with prescribed trie-numbers, including c. Thus we see that the idealness of an 
algebra has no bearing on its rric-number. By contrast, a careful inspection of [13, 
Proposition 2.3 and Corollary 2.4] will reveal that if V{H)/fin is (k, Ho)-ideal and 
cf[K]^° = K then tUc > k, thus showing that rtic = c in case V{N)/fin is (*, Ko)-ideal 
and there are cofinally many k below c with cf[K]^° = k. 

Theorem 5.6. For each regular cardinal k ^ c such that ci[K]^° = k, there is an 
algebra of cardinality c that is {*,Ho)-ideal and has k as its mc-number. Thus, if 
c is regular then there is Cohen-Parovicenko algebra of cardinality c. 

We split the construction into two propositions. 
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Proposition 5.7. There is a (*, Ho)-i(iea/ algebra B of size c with mc(-B) ^ k. 

Proof. We obtain B as the direct limit of a sequence (S^ : ^ < /x), where ji is the 
ordinal c • k if k < c and /z = c otherwise. 

We begin by letting _Bo be the two-clement algebra. At limit stagcis ^ set = 
lim^<ji3^. Carry an enumeration, {(iS^jT^) : ^ e /i} with cofinal repetitions, of 
pairs of countably infinite subsets of B so that S^yjT^Q B^ and ± for all ^. 
For simplicity, assume that 5*^ and are strictly increasing sequences (if infinite) 
or singletons (if finite, where an empty set may always be replaced by {0}). 

To construct B^+i from B^ first take the completion B^ of B^ and in it we define 
s^ and by s^ = \/ and t'^ = \/T^; note that s^ ^ t^. There are two cases to 
consider. 

If S{ < then we let -B^+i be the subalgebra of i?| generated by the diagonal 
{(6,5) : b G B^} and the element b^ = {s^,t^). Observe that (s^,t^) does exactly 
what is required in Definition 2.9 — with A = B^, S = and T = T^. Also 
observe that B^ is an ^o-ideal subalgebra of -Bj+i: a typical element b of 
looks like {b^ A ao) V (&^ A ai) and from this it is easily seen that the countable set 
Ab = {(sAao)V(tAai)V(ao Aoi) : s G S^,t e T^} generates b^nB^: if a < 6 then 
a ^ ao V ai and so we have to cover a A (which is below 65 A ao), a A Oq (which 
is below b'^ A ai) and a A ao A ai. 

If = then this still works if and are both infinite or both finite 
but not if, say, 5^ is infinite and is finite, for then we seek an element 6j such 
that s < b^ < for all s G — note that in this case = {t'^} and that 

belongs to To remedy this we take the Stone space of B^ and consider 
the closed set = s^\[J S^. We let -Bj+i be the clopen algebra of the subspace 

= (X| X {0}) U (Q X {1}) of X {0, 1}. Observe that b^ = s^ x {0} does 
what we want: for every s G we have s < b^ < t^, because now corresponds to 
6{U(C{X{1}). A typical element 6of now looks like (6{Aao)V(c{Aai)V(t^Aa2), 
where = C| x {1} — because C s^ we have b £ B^ iff we can take oq = ai. 
As above, we can verify that Ah = {(s Aao) V (t^ Aai) V (t^ Aa2) : s G S'^} generates 
6^ n Bj. If a ^ 6 then A a ^ A 02, so we concentrate on = a A = 
(a A 6j) V (a A cj). Now A ^ 6j, so there is an s G 5*^ above A a[. For this s 
we have a ^ (s A ao) V {t^ A ai) V {t'^ A 02). 

We shall refer to ^ as of type if we simply adjoin (s^, t^); the other ^ will be of 
type 1. 

It is straightforward to check that mc{B) ^ k: if \A\ < k then A C B^, for some r/ 
and if S and T are countable subsets of A with S J- T then there is a ^ above rj 
with (5*, T) = (S'j,Tj); the element 6j is as required for A, S and T. 

We show that B is (*, Ko)-ideal by showing that MnS is Hg-ideal in B whenever 
M is an elementary substructure of -ff(c+) with ((5j,Tj) : ^ < /i) and : ^ < //.) 
both in A'/, and with \M\ less than c and regular. 

Let b € B\M, take e G 6^ n M, and fix the S and ^ for which b G .85+1 \ Bs and 
e G -B^+i \ -Bj respectively. 

Claim 1. If ^ 7^ 5 then there is an a G Ai, with e ^ a. 

Proof. If ^ < (5 then e G Bs and we are done. 

If ^ > (5 we consider two cases. If ^ is of type and e = (6^ A cq) V (6^ A ei) then 
eoAb'Gb^, hence eoAb'^t for some f in T^; likewise ei A 6' < s for some s in 



APPLICATIONS OF ANOTHER CHARACTERIZATION OF /3N \ N 



17 



But then e < (eo A t') V (ei A s') < b, where the middle element belongs to B^; it 
follows that there is an a G Ai, with e ^ a. 

If ^ is of type 1 and e = (6^ A cq) V (cj A ei) V {t'^ A 62) then t'^ A 62 belongs to B^, 
so we concentrate on the other parts of e — and we assume eo, ei < t^. Observe 
that 6^ A eo ^ A cq ^ b: use the fact that b £ B^. Next ei A 6' ^ b^, so that 
there is s € with ei A 6' ^ s and hence A ei ^ s' A ei ^ 6. We see that 
e < (t{ A Co) V (s' A ei) V (t^ A 62) < 6, where the middle element belongs to B^; 
again we can find our a G At with e ^ a. A 

This claim essentially takes of the case 5 ^ M: by our obvious inductive as- 
sumption we have for every a £ Ai, a. countable generating set Ca for (1 M. By 
the claim the countable set Cb = UaeA generates b^ (IM (note that ^ e M, so 

To fully finish the proof we must show what to do if 5 e M. The set Cb still 
takes care of the e with ^ ^ S. The following two claims show what to add to Cb 

in order to take care of the e with — S. 

Claim 2. If 5 is of type 0, e = {bs A eo) V {b'g A ei) and 6 = (65 A oq) V (6^ A ai) then 

there are cq G and ci e such that e ^ (65 A cq) V (6^ A ci) < 6. 

Proof. Simply observe that 65 A e^ e aj n M for z = 0, 1. A 

We see that we must add {{bs A cq) V (6^ A ci) : cq € Ca„,ci G Ca^ } to C^. 
Claim 3. If 5 is of type 1 and e = (65 A eo) V A ei) V (i^ A 62) and b = 
{bs A oq) V (c^ a ai) V (f^ A 02) Then there are cq G Cao , c\ G Ca^ and C2 G such 
that e < (65 A cq) V (c^ A Ci) V A C2) < b. 

Proof. Simply observe that fc^Aeo G a^nM, c^Aei G a|nM and t'5Ae2 G agOM. A 
Now add {(65 Acq) V (c^ Aci) V Aca) : cq G Ca„,ci G Cai,C2 G Ca^} to Cb- □ 

Note that if k = c we are done: the algebra B is (*, No)-ideal with mc{B) = c. 
In the case where k; < c we use the cofinality assumption to find a subalgebra of B 
with the right properties. 

Proposition 5.8. If k < c then the algebra B constructed in the proof of Proposi- 
tion 5.7 contains a,n algebra A of cardinMity c 'with mc{A) = k. 

Proof. Wc fix a cofinal subfamily {Y^ : a < k} of [k]^" with Ya Q a for all a. We 
also assume that, for every a < k, all ordered pairs {S,T) with S,T C B^.^ occur 
in the list { {S^, T^) :c-a^^<c-(a + l)}. This enables us to choose, recursively, 
Aa G [c • a, c • (a + 1)) such that Sx„ = {bx^ : /? G Y^} and Tx^ = {0}. Note that 
then bxi3 < bx^ whenever /3 s 1^. In what follows we abbreviate bx^ by Pa- 

Because the Y^ form a cofinal family in [k]^", the family {pa : a < k} is Hp- 
directed, i.e., if F C K is countable then there is an a such that Pj3 < Pa for all 
(ieF.lt follows that I = {b: (3a) (6 ^ p„)} is a P-ideal. We set F = {b' -.bel) 
and consider the subalgebra A = / UF of B. It is clear that mc(^) ^ k: no element 
of A reaps the family {pa : a < k). 

To show mc(^) > K we take a subalgebra D oiAoi size less than k and countable 
subsets S and T of D with S* _L T; we assume S and T are increasing sequences. 
Also, fix a < k; such that D C B^.a and for every d G D there is /3 < a with d ^ p^ 
or d' < P/3. If some member of S or T belongs to F then any b € B that witnesses 
this instance of Ho-idcal completeness of in i? automatically belongs to A. 

In the other case, when 5* U T C /, we can assume that Ya contains, for every 
a e S UT, a P such that a < p^; but then S U T C p^. Also note that Pa meets 
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every nonzero element of Bx^ and hence of D. Now choose C € [c • a, c ■ (a + 1)) such 
that = 5 U {p^} and T^=T. Let e £> n b^; there is an s e 5 with d^sVp'^, 
then d A .s' ^ p'-,, and so d A .s' = whence < s. We see that S generates b^tl D 
and, similarly, that T generates Ci D. 

We finish by showing that A is (*, Ho)-ideal. The notation b^ will always mean 
the set computed in B. Let M be any elementary substructure of H{c'^) of regular 
size less than c such that {B^ : ^ < fx) and (A^ : a € k) are members of M; 
this ensures that M n B is an Ko-ideal subalgebra of B. We shall show that for 
any b in B, the ideal b^ fl (M n A) is countably generated; we denote the countable 
generating set, when found, by b^'^. 

Fix 6 < n so that b € B^+i \ i?5 and assume we have found a^'^ for all a G Bg. 
By Claim 1 in the proof of Proposition 5.7 the set Uae^i, d'^'^ takes care of all 
e e 6-^ n {M n A), except possibly those in Bs+i \ Bs- In particular we can set 
6^.^ = U^^^^ a^^'^ when 6 ^ M.' 

Thus we are left with the case where 6 G M. If there is an e G 6^ fl M n F then 
CbDF generates h'^ n M n A, where Cb is as defined in the proof of Proposition 5.7. 
In the other case, where 6^ n M n F = 0, we add 

{{bs A Co) V {b'g A ci) : Cq G Oq"^'^, Ci G af^'^} 

to 6^''^ if (5 is of type and we add 

{ {bs A Co) V {cs A ci) V {t's A C2) : Co € a^'^, Ci G a^'^, C2 G a^'^} 

if S is of type 1. 

Indeed, if e G 6^ D (M n ^) then e belongs to 7 n M and hence so do e A bg and 
e A b'g. Note that e A 65 < ao and e A 6^ ^ ai so that there are co G a^'^ and 
ci G af^'^ with e A 65 < cq < ao and e A 6^ ^ ci < ai respectively. 

If 5 is of type 1 then we observe that e A 65, e A and eAt'g all belong to / fl M 
and are below oq, ai and 02 respectively. □ 

Mapping F-spaces onto /3N. Every compact F-space contains a copy of /JN: 
it follows straight from the definition of F-space that the closure of a countably 
infinite relatively discrete subset is homeomorphic to f3N. Thus, in a manner of 
speaking, /3N is a minimal F-space. Bell has asked whether /3N is also minimal in 

the mapping-onto sense: does every infinite compact zero-dimensional F-space map 
onto /3N? The ease with which /3N can be embedded into such a space belies the 
dual difficulty in constructing an embedding of P{N) into its algebra of clopen sets. 
Indeed, we show by means of a Cohen-Parovicenko algebra that such an embedding 
does not always exist. Before that we prove that Bell's question has a positive 
answer if the Continuum Hypothesis is assumed. 

Proposition 5.9 (CH). Every infinite compact zero-dimensional F-space maps on- 
to pN. 

Proof. It suffices to prove that V{N) will embed into B where B is infinite and 
has no (a;,a;)-gaps. Fix any sequence {6„ : n G w} of pairwise disjoint non-zero 
elements of B. Let {a„ : a G wi} be an enumeration of V{N) so that a„ = {n} 
for each n <E to. Inductively choose elements G i? so that the mapping b^ 
lifts to an isomorphism from the algebra generated by {a^ : j3 ^ a}. If aa is in the 
algebra generated by its predecessors then there is nothing to do. Otherwise, by 
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the inductive hypothesis, the ideal X generated by {h^ : < Oa} is disjoint from 
the ideal J generated by {bp : a(i Ka^ = 0}. Since B has no (a;,a;)-gaps, there is 
a. ba € B such that I Qb\^ and J Qbj^. □ 

Theorem 5.10. It is consistent that there is an infinite compact zero- dimensional 
F -space that does not map onto /3N. 

Proof. It is consistent with c = K2 that V{N}/fin contains an ti;2-chain, this hap- 
pens, e.g., if MA holds. But now let B be the Cohen-Paroviccnko algebra from 
Theorem 5.6. Clearly S{B) is a compact zero-dimensional i^-space. Assume that 
/ maps S{B) onto /3N and let bn = f^{n) for each n. Now let I be the ideal in B 
generated by {6„ : n e w}. By the forthcoming Corollary 5.12 B /I is still (Ki, Kq)- 
ideal and so, by Proposition 2.5, does not contain an a;2-chain. However B/I is 
isomorphic to the algebra of clopen subsets of the closed set X \ (J^ bn = /^(N*) 
and certainly does contain a;2-chains. □ 

This proof does not work in the H2-Cohen model, where P{N)/fin is the Cohen- 
Parovicenko algebra. We therefore ask, also in the hope of establishing the consis- 
tency with -iCH of a yes answer to Bell's question, the following. 

Question 1. Is it true in the H2-Cohen model that every compact zero-dimensional 
F-space does map onto /3N? 

Quotient algebras. Under CH one can use Parovicenko's theorem to find many 
copies of N* inside of N*: the proof usually boils down to showing that a quotient 
of V{N)/fin by some ideal is isomorphic to 'P{N)/fin. The same can be done in 
the Cohen model because many quotients of Cohen-Paroviccnko algebras are again 
Cohen-Parovicenko. First we consider quotients by small ideals. 

Lemma 5.11. If B is a Boolean algebra, A is an '^Q-ideal subalgebra, and 2 is an 
ideal which is generated by ICi A, then A/X is an t^o-ideal subalgebra of B/I. 

Proof. Fix any b € B and fix a cofinal sequence {a„ : n G u} C b^ Ci A. Let c € A 
be such that c/T < b/I, which means that c \ 6 is covered by some member d of 
1(1 A. It follows then that c\d < b. Hence there is n such that c\d < Un < b. But 
now it follows that c/X < o„/J. □ 

Corollary 5.12. If 2 is an '^i-generated ideal in a (k, 'Ro)-ideal Boolean algebra B, 
then B/I is also a {K,t^o) -ideal Boolean algebra. □ 

Another interesting consequence is that col is not the image of the Stone space 
of an (Hi, No)-ideal algebra. 

Corollary 5.13. The algebra P{u)i)/fin cannot be embedded into an (Ni, No)-ideai 

algebra. 

Proof. This proceeds much as the proof of Theorem 5.10 since P{oJi)/ctble is a 
quotient of P{uJi)/fin by an Hi-generated ideal and contains a;2-chains. □ 

Corollary 5.14 (-iCH). If B is Cohen-Parovicenko andl is an t^i-generated ideal 
then B/I is again Cohen-Parovicenko. 

Proof. It remains only to prove that mc{B/I) = c. To do so, fix countable subsets S 
and T of S so that sAt e X for each s G 5 and t ^T. Since S and T are countable 
it is routine to inductively remove from each member of S and T some member 
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of X SO as to ensure that s A t = for each s G S and t G T. Now suppose that 
A is a subalgcbra of B that contains S and T and has cardinaUty less than c. We 
may assume that A contains a generating set for 1. Since B is Cohen-Parovicenko 
there is a 6 G B such that 5 generates b^OA and T generates b-^dA. Now suppose 
a/T is below b/X, i.e., a\b €l. Since ACiT generates T, there is a. c E AoT such 
that a\b < c. Thus a\c < b and so there is a finite join, s, of members of S such 
that a\c < s. It follows that {s/T : s G S} generates ib/I)^ fl A/I. Similarly 
(6/X)-L n ^/J is generated by {t/I :tGT}. □ 

Another situation that occurs frequently is that one has a lifting for the ideal I, 
this is a Boolean homomorphism I : B/T B with the property that l{b/2)/I = 
b/I. In dual terms this means that the closed set F = S{B) \ [J{i* : i £ X} is a 
retract of S{B). The retraction r and the lifting I are connected by the formula 
l{b/J) = r^[b* n F] for each b e B. 

Theorem 5.15. If T is an ideal on B for which there is a lifting I : B/T B 
then for each i^Q-ideal subalgebra A of B such that l[A/I\ C A the quotient A/I is 
an 'i^o-ideal subalgebra of B/I. Therefore, if B is an {K,'i^o) -ideal Boolean algebra, 
then so is B/I. 

Proof. Let A be an Ko-ideal subalgcbra of B such that l[A/T] C A. Fix any b E B. 
We will show that {b/I)^ Ci A/T is countably generated. In fact, suppose that 
{a„ : n G ui} generates l{b/I)^ D A. Fix any x G A such that x/I < b/I. By 
assumption, = l{x/T) is also a member of A. Furthermore l{x/T) ^ l{b/T), 
hence there is an n such that a;^ ^ a„. Clearly then x/T = x'' /I ^ a„/I. □ 

6. Other remainders and applications to N* 

We say that a zero-dimcnsional space K is Cohen-Parovicenko if its algebra of 
clopen sets is Cohen-Parovicenko. In this section we are interested in identifying 
which remainders of a-compact locally compact spaces can be Cohen-Parovicenko; 
by 'remainder' we mean the Cech-Stone remainder f3X \X — commonly denoted 
by X*. We then apply this information and the results of the previous section 
to the study of N* under the assumption that it is Cohen-Parovicenko. We are 
motivated by the somewhat classical results about N* that are known to follow 
from CH (see [21]). The predisposition of this section is to assume that N* is 
Cohen-Parovicenko and to determine how this affects the structure of N* and of 
other remainders. 

In what follows, whenever X is a zero-dimensional compact space, we write 
mc{X), t{X) and d2{X) for the values that these functions have on the Boolean 
algebra CO{X) of clopen subsets of X. We first prove a lemma concerning the 
behaviour of J)2 and r under continuous mappings. 

Lemma 6.1. If f : X ^ Y is an open continuous surjection then ^2{Y) ^ ii2{X) 

and x{Y) x{X). 

Proof. Let I be an ideal of CO{Y), co-generated by the family {c„ : n G lu}, and let 
A be a subfamily of I of size less than d2{X). In CO(X) we can find an element b 

such that b D f^[cn] = for all n and b f) f^[a] ^ for all a G A. Because the 
map / is open the set is clopen, it also belongs to I and it meets every element 
of A. 
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Next let C be a family of clopen subsets of X, of size less than t{Y). Because / is 
open the family {/[c] : c G C} consists of clopen sets and so we can find b G CO{Y) 
that reaps it. Then f^[b] reaps the family C. □ 

Our first result is somewhat surprising. It implies that if CH fails then most 
remainders are not Cohen-Parovicenko. Recall that a space is basically disconnected 
if each cozero-set has clopen closure — dually: the algebra of clopen subsets is 
countably complete. Unless stated otherwise the spaces we are considering are all 
zero- dimensional. 

Proposition 6.2. Let X be the topological sum of countably many compact spaces 
that are not basically disconnected. If its remainder X* is (Hi, Kq) -idea/ thend = Hi. 

Proof. Write X = ^neuj -^n and fix for each n an infinite family {a(n, m) : m G w} 
of pairwise disjoint clopen sets of X„ so that D„, the closure of their union, is not 
open. 

Assume that M is an Ho-covering elementary substructure of some H{9) of size Hi 
that contains X and the family {a(n,TO) : n, m S a;}. We show that M n is 
cofinal in N'^. Let / : N ^ N be a strictly increasing function not in M . We find 
g G M such that f ^ g. 

Lot b = (J{a(n, m) : m ^ /(«)}; observe that b is also not in M. We take a 
countable subfamily C of M n CO{X) that is cofinal in 6-*- n M — this means that 
c n 6 is compact for all c e C and that whenever d G M and dCib is compact there 
is c G C such that the difference d \ c is compact. 

There are two cases to consider. If there is a c € C such that the set Ic = {n : 
(3m) (c n a{n,m) ^ 0)} is infinite then we are done. Indeed, define h € M hy 
h{n) = min{TO : c n a{n~^ , m) ^ 0}, where n"*" min{Z ^ n : I G Ic}- Because cClb 
is compact there is an / such that cCi a{n,m) = whenever n ^ I and m ^ f{n). 
It follows that for n ^ I we have h{n} = /i(n+) > /(n+) > f{n). Now define g 
by g{n) = max{ft(n), /(n)}; this g belongs to M because it is a finite modification 
of h and it is as required. 

In the other case, where Ic is finite for all c, we may assume C G M: indeed, take 
a countable D e M with CCD and replace C by the set of elements d of D for 
which Id is finite. By subtracting a compact part from each c we can also assume 
that every c is disjoint from every a{n, m). 

But now from an enumeration {c„ : n € w} of C (that is in M) we define the 
clopen set 

c = |J{X„ n (co U • • • U c„) : n G w}. 

It follows that c is in M n 6-"-. Now for each n, D„ n c is empty, but Dn is not equal 
to X„ \c since Dn is not open. Therefore, there is some d G MC^b^ such that c C d 
and, for each n, d n X„ \ c is not empty. It follows that d\ck is not compact for 
any k and so {cfe : fc G w} is not a generating set for b^ fl M. Therefore this case 
does not occur. □ 

Theorem 6.3 (-iCH). If X = ®n^^Xn is the topological sum of countably many 
com,pact spaces that are not basically disconnected then the remainder of X is not 

Cohen-Parovicenko. 

Proof. Choose Xn G Xn for all n and observe that D = c\{xn : n G lo} (1 X* is 
homeomorphic to N*. The map that send X„ to the point Xn induces an open 
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retraction from X* onto D. It follows that X) > D2{X*), so if CO{X*) is (Hi,Ho)- 
ideal then, by Proposition 6.2, we get t)2(^*) = Hi < c. □ 

Remark 6.4. Clearly it follows from the previous result that if N* is Cohcn-Parovi- 
cenko and CH fails then (w x (w + 1)) is not homeomorphic to w*. Using this fact 
and tracking the location of both clopen and nowhere dense P-set copies of N* in 
their remainders, one can easily show that, in addition, a; x (a; + 1) and u) x (w^ + 1) 
do not have homeomorphic remainders either. 

It is also worth mentioning the following result since it has already found appli- 
cations in Functional Analysis, see [10]. 

Corollary 6.5 (-iCH). IfV(N)/fin is Cohen- Parovicenko andC is a non-compact 
cozero set in W , then the closure of C is not a retract of W . 

Proof. Let C be a non-compact cozero subset of N* . It follows that C is a countable 
union of compact open subsets of N* and, as is well-known, that the closure of C 
is just its Cech-Stone compactification. Now if the closure were a retract of N*, 
then its clopen algebra would be an (Hi, Ho)-algebra. The boundary of C, which is 
homeomorphic to [3C \ C, is a G^-set in the closure of C; hence its clopen algebra 
is also an (Hi, Ho)-algcbra by Lemma 5.11. 

However, no clopen subset of N* is basic;ally disconnected so by Proposition 6.2 
we have £) = Hi. But we assumed that rtVc and hence was equal to c. □ 

With the previous results in mind it is tempting to hope that for cr-compact 
locally compact X and Y , if X* and Y* were homeomorphic then X and Y would 
be homeomorphic-modulo-compact-sets in some sense. For example, we do not 
know if (w x 2'^)* and (w x 2"^)* are homeomorphic in the Cohen model. 

We do however know of other spaces whose remainder is Cohen-Parovicenko. The 
proof of this fact is a rather interesting use of the basic results we have developed 
about Cohen-Parovicenko algebras. Recall that the Gleason cover or absolute of a 
compact space X is denoted by E{X) and that E{X) is just the Stone space of the 
complete Boolean algebra of regular open subsets of X. We write for w x E{2'^). 

Lemma 6.6. Let X = 0„£(^ X^ be the topological sum of basically disconnected 
compact spaces. Then d2{X*) = d. 

Proof. Lemma 6.1 gives us (3 ^ 1>2{X*). To prove the other inequality we take an 
ideal in CO{X*) that is co-generated by a strictly increasing sequence. Translating 
this into CO(X) we get an increasing sequence (Cfc : fc e w) of clopen sets in X 
such that for all k the difference Ck+i \ Ck is not compact (for convenience we 
assume Co = 0), and the ideal I in CO{X) consisting of those sets D for which 
every intersection DdCk is compact. 

For every n,k € uj put a(n, k) = X„ fl (Ck+i \C'k). This transforms the Ck into 
an increasing sequence {ck ■ k £ u) of subsets of the countable set A = {a(n, k) : 
n,k € w}, where Ck = {a{n,l) : n G w,l < fc}. To every D €l corresponds the 
set xd = {a E a : D C] a 0}; observe that Xd H Ck is finite for each k. Because 
each Xn is basically disconnected the sets £)„ = cl [J^ a(n, k) are clopen (maybe 
empty); we put F = X \ Dn- 

Let J he & subfamily of I of size less than t) and consisting of non-compact sets. 
Fix an infinite subset d oi A such that dHck is finite for all k and such that dOxo 
is infinite whenever D £ J' and Xd is infinite. Finally put C = Y U[jd. Clearly 
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CnCfe is compact for every k. li D € J" and Xd is finite then DCiY is not compact; 
if xjj is infinite then Dr\\Jd is not compact. □ 

Remark 6.7. A similar result does not hold for r. Indeed, consider the space Ei^; 
a clopen set in its remainder E* is determined by a clopen set of E^ itself. In 
turn a clopen subset of E^, is determined by a regular open subset of a; x 2"^ and 
it is well-known that such a regular open sot depends on at most countably many 
coordinates. Thus, if C is a family of fewer than k many clopen sets in E* then we 
can find an a G k such that no element of C depends on a. But this means that the 
clopen set lu x 7r^(0) (or rather the clopen subset of E* determined by it) reaps 
the family C. We deduce that t{E*) ^ k and hence that, for example, t{E*) > r in 
models where c > r. 

Theorem 6.8. For each cardinal k < c, the remainder oJE^ is Cohen-Parovicenko 
iff W is Cohen-Parovicenko. 

Proof. We start out by observing two partial equivalences. 

Claim 1. J) = c iff 02 = c. 

Proof. By Lemma 6.6 we know that '!)2{E'^) = for all n. A 

Claim 2. The algebra GO{El) is (*,Ho)-ideal iiiV{H)/fin is. 
Proof. This follows by applying Theorem 5.15 twice. First: N* is easily seen to 
be a retract of E*^, so V{K) '/fin is (*,Ho)-ideal if CO{El) is. Second: 3E^ is a 
separable extremally disconnected compact space and hence can be embedded as 
retract in N*, so that C0{(3El) is (*, Ko)-ideal iiV{n)/fin is and, by Corollary 5.12, 
so is the clopen algebra of E*. A 

We would be done if we could also prove x:(E*) = r but by Remark 6.7 we know 
that this cannot be done. We circumvent this difficulty by showing that r ^ 5 
if V{f^)/fin is (*, Ko)-ideal. This will follow from the following technical lemma, 
which is in the spirit of Proposition 2.3 of [13], whose content was explained just 
before Theorem 5.6. □ 

Lemma 6.9. If n <X) and V{fi)/fin is {k^^Xq) -ideal then also k <x. 

Proof. It suffices to show that if M -< H{6) is No-covering, of size k and such that 
M nViN) is Ho-ideal in 7'(N) then there is an r e ^(N) that reaps M D [Nf°. 
By Van Douwen's characterization of 5 (see Definition 4.2) there is / G such 
that for every x € M fl [N]^° and every g £ M (1 there is an n € a; such that 
/(n) ^ g{n). Fix a countable subset C of M n '^'N such that for every subset a 
of N X N with a C Lf there is c G C such that a C Lc- As we can assume C G M 
and because M knows that C is countable we can find g € Mfl^N such that c <* g 
for all c€ C. We claim that r = {n : f{n) ^ g{n)} is as required. 

Now let a; e M n [N]^"; the choice of / implies that r n a; is infinite. To show 
that r' n j; is infinite consider a = Lg n {x x u). Clearly there is no c G C with 
a C* Lc, hence a\Lf is infinite; this gives infinitely many n with g(n) > f{n). □ 

Remark 6.10. Many of the foregoing consequences of N* being Cohen-Parovicenko 
do need the assumption of -iCH. For example, it is shown in [7] that a homeomor- 
phism between nowhere dense P-set subsets of N* can be lifted to a homcomorphism 
on N*. In addition, Steprans [23] proves that all P-points can be taken to one an- 
other by autohomeomorphisms of N* in the Cohen model (and it appears that only 
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the assumption that trie = = c is used). However we can provide the following 
elegant contrasting result. 

Proposition 6.11. // c = N2 and if N* is Cohen- Par ovicenko then there are two 
P-sets inN* , of character "(^i onii K2 respectively, that are both homeomorphic toN*. 

Proof. Using Theorem 6.8 we see that E* is Cohcn-Parovicenko. We may therefore 
apply Theorem 5.5 to deduce that N* and E* are homeomorphic. Now fix one 
point X in E{2'^); the set (w x {a;}) is a P-set of character c in E* and clearly 
homeomorphic to N* . 

To get a P-set of character Hi we take a strictly decreasing chain (a^ : a < wi) of 
clopen sets in N* whose intersection A is nowhere dense in N* — see Remark 2.11 
for the construction. Clearly then A is a P-sct of character Hi. The ideal T 
generated by the family {a^ : a < wi} is Hi-generated, so by Corollary 5.14 the 
algebra {P{N)/fin)/l is Cohen-Parovicenko and hence isomorphic to V{N)/fin. Its 
Stone space is A, which consequently is homeomorphic to N*. □ 

7. Problems 

Other reals. The Cohen model is probably the most intensively investigated model 
of -iCH of all; this may explain our success in extracting key features of V(N)/fin 
and N* in that model. It would be of great interest if a similar thing could be done 
for other familiar models of -iCH. 

The Laver and Sacks (also side-by-side) models are particular favourites of the 
authors but the Random real model seems the most likely candidate for a successful 
investigation. 

Characterizing V{N)/fin. Theorems 2.13 and 5.5 lead one to hope that there is 
a characterization of 'P{N)/fin in any Cohen model. As first steps on the way to 
such a result we ask the following questions. 

Question 2. Is, in the Ks-Cohen model, V{N)/fin the unique Cohen-Parovicenko 
algebra? 

Or, more generally. 

Question 3. If c = K3 are then all Cohen-Parovicenko algebras of cardinality c 
isomorphic? 
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